97,243 research outputs found

    An Alternating Direction Algorithm for Matrix Completion with Nonnegative Factors

    Full text link
    This paper introduces an algorithm for the nonnegative matrix factorization-and-completion problem, which aims to find nonnegative low-rank matrices X and Y so that the product XY approximates a nonnegative data matrix M whose elements are partially known (to a certain accuracy). This problem aggregates two existing problems: (i) nonnegative matrix factorization where all entries of M are given, and (ii) low-rank matrix completion where nonnegativity is not required. By taking the advantages of both nonnegativity and low-rankness, one can generally obtain superior results than those of just using one of the two properties. We propose to solve the non-convex constrained least-squares problem using an algorithm based on the classic alternating direction augmented Lagrangian method. Preliminary convergence properties of the algorithm and numerical simulation results are presented. Compared to a recent algorithm for nonnegative matrix factorization, the proposed algorithm produces factorizations of similar quality using only about half of the matrix entries. On tasks of recovering incomplete grayscale and hyperspectral images, the proposed algorithm yields overall better qualities than those produced by two recent matrix-completion algorithms that do not exploit nonnegativity

    The three-body recombination of a condensed Bose gas near a Feshbach resonance

    Full text link
    In this paper, we study the three-body recombination rate of a homogeneous dilute Bose gas with a Feshbach resonance at zero temperature. The ground state and excitations of this system are obtained. The three-body recombination in the ground state is due to the break-up of an atom pair in the quantum depletion and the formation of a molecule by an atom from the broken pair and an atom from the condensate. The rate of this process is in good agreement with the experiment on 23^{23}Na in a wide range of magnetic fields.Comment: 10 pages, 2 figures, to be published in Phys. Rev.
    • …
    corecore